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Abstract: 

This presentation may look like a glossary of the fusion rules and we also introduce new 
ones presenting their formulas and examples: Conjunctive, Disjunctive, Exclusive 
Disjunctive, Mixed Conjunctive-Disjunctive rules, Conditional rule, Dempster's, Yager's, 
Smets’ TBM rule, Dubois-Prade’s, Dezert-Smarandache classical and hybrid rules, 
Murphy's average rule, Inagaki-Lefevre-Colot-Vannoorenberghe Unified Combination 
rules [and, as particular cases: Iganaki's parameterized rule, Weighting Average Operator, 
minC (M. Daniel), and newly Proportional Conflict Redistribution rules (Smarandache- 
Dezert) among which PCR5 is the most exact way of redistribution of the conflicting 
mass to non-empty sets following the path of the conjunctive rule], Zhang's Center 
Combination rule, Convolutive x-Averaging, Consensus Operator (Josang), Cautious 
Rule (Smets), a-junctions rules (Smets), etc. and three new T-nonn & T-conorm rules 
adjusted from fuzzy and neutrosophic sets to information fusion (Tchamova- 
Smarandache). Introducing the degree of union and degree of inclusion with respect to 
the cardinal of sets not with the fuzzy set point of view, besides that of intersection, many 
fusion rules can be improved. 

There are corner cases where each rule might have difficulties working or may not get an 
expected result. 

As a conclusion, since no theory neither rule fully satisfy all needed applications, the 
author proposes a Unification of Fusion Theories extending the power and hyper-power 
sets from previous theories to a Boolean algebra obtained by the closures of the frame of 
discernment under union, intersection, and complement of sets (for non-exclusive 
elements one considers a fuzzy or neutrosophic complement, i.e. a function which is not 
involutive). 

And, at each application, one selects the most appropriate model, rule, and algorithm of 
implementation. 

Download this paper from arXiv at: 

http ://xxx.lanI.gov/ftp/cs/papers/04 1 0/04 1 0033.pdf . 
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Introduction. 

Let’s consider the frame of discernment 0 = {0i, 02 , . . ., 0 n }, with n > 2, and two sources 
of information: 
mi(.),m 2 (.): S® — » [0, 1]. 

For the simplest frame 0 = {0i, 02 } one can define a mass matrix as follows: 
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In calculations we take in account only the focal elements, i.e. those for which mi(.) or 
m 2 (.) > 0. In the Shafer’s model one has only the first three columns of the mass matrix, 
corresponding to 0i, 02 , 0iu0 2 , while in the Dezert-Smarandache free model only the first 
four columns corresponding to 0i, 02 , 0i<J0 2 , 0in0 2 . But here we took the general case in 
order to include the possible complements (negations) as well. 

We note the combination of these bbas, using any of the below rule “r”, by 
m r = mi® r m 2 . 



All the rules below are extended from their power set 2® = (0, u) ={cj), 0i, 0 2 , 0i<J0 2 }, 
which is a set closed under union, or hyper-power set D® = (0, u, n) = |cj), 0i, 02, 0iu0 2 , 
0in0 2 } which is a distributive lattice called hyper-power set, to the super-power set S® = 
(0, u, n, 5) = {(j), 0i, 0 2 , 0iu02, 0in02, <50 1 , <502. 5(0in0 2 )}, which is a Boolean algebra 
with respect to the union, intersection, and complement (5 is the complement). 

Of course, all of these can be generalized for 0 of dimension n > 2 and for any number of 
sources s > 2. 

Similarly one defines the mass matrix, power-set, hyper-power set, and super-power set 
for the general frame of discernment. 

Two types of uncertainties: 

1) aleatory (also called stochastic, variability, irreducible, or uncertainty of type A), 
which arises because the system behave in many ways; 

2) and epistemic (also called uncertainty of type B, or subjective, state of knowledge, 
reducible), which is caused by the lack of knowledge. 

Information fusion deals with combination of epistemic uncertainty and 
paradoxist/conflicting information. 

About 32 combination fusion rules have been collected, old and new introduced; 
some connected with corresponding Fusion Theories. 

Each rule works better in some conditions and less in others; more rules required 
for an application. 
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Algebraic properties of fusion rules: 

• Commutativity 

If SI and S2 are two sensors/bbas and a a combination rule, then g(S1,S2)=g(S2,S1). 

• Associativity 

If S1,S2, and S3 are three sensors/bbas and a a combination rule, then 
g(g(S 1 ,S2),S3)=g(S 1 ,g(S2,S3). 

Some rules are quasi-associative: to preserve associativity the conjunctive rule’s result (it 
is based on) is stored in computer, and then combined with the new evidence. 

• Idempotence 

If SI is a sensor/bba and a a combination rule, then g(S1,S1)=S1. 

• Continuity 

If SI gives values close to SI’, then g(S 1,S2) should give values close to g(S1’,S2). 

• Vacuum belief assignment (VBA), which is VBA(total ignorance)=l, 
should act as a neutral element for o. 

• Markovian process : g(S1,S2,VBA)= g(S1,S2). 

Some rules are quasi-Markovian . 

Here it is a list of all rules we could collect from various sources: 

1. Conjunctive Rule: 

If both sources of information are telling the truth, then we apply the conjunctive rule, 
which means consensus between them (or their common part): 

V AeS 0 , one has m n (A) = ^ mi(X \)tm(X 2 ) . 

X\,Xl eS A © 

XinX2=A 



where the Conflicting Mass is: 

ki 2 = m n ((|))= 'Y_ i m\(X \)mi{X 2 ) . 

Xl,Xl eS A 0 
X\nX2=f 



Weakness: If a belief is 0, no matter what others are, the combination is 0. 

2. Disjunctive Rule (Dubois-Prade, 1986): 

If at least one source of information is telling the truth, we use the optimistic disjunctive 
rule: 

m LI ((t)) = 0, and V AeS 0 \(j), one has m^A) = ^ mi(Xi)m 2 (X 2 ) . 

Xl,X 2 eS A © 

X1UX2 =A 

Weakness: Similarly if a belief is 0, no matter what others are, the combination is 0. 

3. Exclusive Disjunctive Rule (Dubois-Prade, 1986): 

If only one source of information is telling the truth, but we don’t know which one, then 
one uses the exclusive disjunctive rule based on the fact that Xi V X 2 means either Xi is 
true, or X 2 is true, but not both in the same time (in set theory let’s use X| eu X 2 for 
exclusive disjunctive): 
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m C u(<j)) = 0, and V AeS 0 Vj), one has m eu (A) = 



y m\(X \)nn(X 2) . 

Xi,X2sS a © 

XleVX2=A 



4. Mixed Conjunctive Disjunctive Rule (Dubois-Prade, 1986): 

This is a mixture of the previous three rules in any possible way. 

As an example, suppose we have four sources of information and we know that: either 
the first two are telling the truth or the third, or the fourth is telling the truth. 

The mixed formula becomes: 

m nu (<f>) = 0, and V AeS%j), one has m nu (A) = ^rm(Xi)m2(X2)rm(X3)nu(X4) . 

Xl,X2,X3.XiS S A 0 
(( X \nX i)kjX 3 )euX 4= A 



5. Conditional Rule: 

This rule is considered in any fusion theory, and it looks like the conditional 
probability but it is different. We use the conditional rule when there exists a bba, say 
m c (.), such that for an hypothesis, say A, one has m c (A) =1 (i.e. when the subjective 
certainty of an hypothesis to occur is given by an expert). Then we simply combine 
this m c (.) with another given bba, using whatever rule of combination is given in that 
fusion theory. 



6. Dempster’s Rule: 

This is the most used fusion rule in applications and this rule influenced the development 
of other rules. Shafer (1976) has developed the Dempster-Shafer Theory of Evidence 
based on the model that all hypotheses in the frame of discernment are exclusive and the 
frame is exhaustive. 

m D ((j)) = 0, and V AeS 0 \((), one has m D (A) = — - — • ^mi(Xi)m 2 (X 2 ) 

1 ~kl2 Xi,X2eS a © 

XirX 2 =A 



Zadeh’s Example Generalized: 
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where e>0 is a tiny number. 

Wrong result! Belief on C is 1 whatever the value of e is! 
Dezert-Smarandache-Khoshnevisan Example: 
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Conflict is 1 . 

The rule doesn’t work at all! 



7. Murphy’s Statistical Average Rule: 

If we consider that the bbas are important from a statistical point of view, then one 
averages them: 

V AeS 0 , one has m M (A) = V 2 [ 1111 (A) + m 2 (A)]. 

Or, more general, m m i x j ng (A) = V 2 [wiini(A) + wim 2 (A)], where wi, w 2 are weights 
reflecting the reliability of sources. 
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Weakness: Too mechanical, not well justified. 

8. Dezert-Smarandache Classic Rule: 

This is a generalization of the conjunctive rule from the power set to the hyper-power set. 
V AeS 0 , one has m D smc(A) = ^ m\(X \)nn(X 2 ) . 

Xl,X2 eS A © 

XtnXi =A 

It can also be extended on the Boolean algebra (0, u, n, G) in order to include the 
complements (or negations) of elements. 

Weakness: If a belief is 0, no matter what others are the result is 0. 

9. Dezert-Smarandache Hybrid Rule: 

It is an extension of the Dubois-Prade rule for the dynamic fusion. The middle sum in the 
below formula does not occur in Dubois-Prade’ s rule, and it helps in the transfer of the 
masses of empty sets - whose disjunctive forms are also empty - to the total ignorance. 

mDSmH(<t>) = 0’ and V AeS 0 \()) one has 
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ITlDSmH(A) - I m\(X\)m2(X2) + y ^m\(X\)m2(X2) + ^ m\(X \)rn2(X 2) 

X\,Xi g 5 a 0 X\,X2e0 Xi,XieS A Q 

XinXi=A ( A=U)\/{Ue0/\A=I } (/(c{^in^ 2 })=^ 

X\r\X2^ 

where U is the disjunctive form of XiuX 2 and it is defined as follows: 

U(X) = X if X is a singleton, U(XinX 2 ) = U(Xi)uU(X 2 ), and U^uXo) = U(X0uU(X 2 ); 
while I = 0iu0 2 u. . ,u9 n is the total ignorance, and c{XinX 2 } is the canonical form of this 
expression, i.e. the simplest form [for example, c{(AnB)n(AuBuC)}= AnB], 

Formally the canonical form has the properties: 

i) c(cj)) = <|>; 

ii) if A is a singleton, then c(A) = A; 

iii) if A cB, then c(AnB) = A and c(AuB) = B; 

iiii) the second and third properties apply for any number of sets. 
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Suppose the targets’ cross sections are A={x<.4}, B={.3<x<.6}, C={x>.8}. 

DSm hybrid model (one intersection A&B=nonempty ). 

This example proves the necessity of allowing intersections of elements in the frame of 
discernment. [Shafer’s model doesn’t apply here.] 

Dezert-Smarandache Theory of Uncertain and Paradoxist Reasoning (DSmT) is the only 
one which accepts intersections of elements. 

Weakness: Too complex to compute. 

10. Smets’ TBM Rule: 

Smets does not transfer the conflicting mass, but keeps it on the empty set, meaning that 
m((j))>0 signifies that there might exist other hypotheses we don’t know of in the frame of 
discernment (this is called an open world). 
m s (ct)) = ki 2 = ^m\{X\)m 2 {Xi) . 

X\,Xl eS A 0 
X\r^X2=(j> 

and V AeS 0 \(j), one has ms(A) = ^ mi(Xi)m 2 (X 2 ) . 

Xl,X2 eS A © 

X \C\X 2 = A 

Weakness: At high conflict or in dynamic fusion one gets less infonnation (much mass 
assigned to the empty set)! Empty set interpreted as the set of missing hypotheses. 



11. Yager’s Rule: 

Yager transfers the conflicting mass to the total ignorance. 
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m Y (cj)) = 0, m Y (I) = mi(I)m 2 (I) + ^ mi(Xi)m 2 (X 2 ) where I = total ignorance, 

Xl,X2 eS A Q 
X inX 2 =<f> 

and V AeS 0 \{cj), I}, one has m Y (A) = ^ mi(Xi)m 2 (X 2 ) . 

Xi,X2gS a Q 

XinX 2 =A 

Weakness: It is the least specific result (total ignorance becomes big fast)! 

12. Dubois-Prade’s Rule: 

This rule is based on the principle that of two sources are in conflict, then at least one is 

true, and thus transfers the conflicting mass m(AnB)>0 to AuB. 

niDp(ct)) = 0, 

and V AcS 0 \(j) one has 

m DP (A) = I mi(X \)rm(X 2 ) + ^ rm(X 1 )im(X 2 ) . 

X i,X 2&S A & X\,X 2e5 A @ 

X\C2Xi=A XvuX2=A 

XinX2=0 



Incomplete result: 
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At time t one finds out that target C is not the real (C=empty). 

Weakness: In dynamic fusion if a singleton becomes empty the rule provides incomplete 
results! [sum of masses is .88 < 1] 



13. Weighted Operator (Unification of the Rules) by Iganaki-Lefevre-Colot- 
Vannoorenberghe, 1991,2002): 
m W o(<)>) = w m (()))-ki 2 , 

and V AeS 0 \4>, one has m W o(A) = ^ ni\(X \)im(X 2 ) + w m (A)-ki 2 

Xl,X2 eS A © 

XinX 2 =A 



where w m (A)e[0, 1] for any AcS 0 and ^ w,„(X ) = I and w m (A) are called weighting 

XeS-'© 



factors. 



14. Inagaki’s Unified Parameterized Combination Rule (1991): 
V A6S°\{cj), I}, one has m (A) = [l+p-kn] ^ j mi(X\)m 2 (X 2 ) , 

P Xi,X 2 gS a & 

XinXi=A 



7 





U U x -, 

and m (<J)) = 0, m (I) = [l+p-ki 2 ] 2_ i m\{X\)mi{X2) + [l+p-ki 2 -p]ki 2 

P P X\,Xl eS A 0 

XinX 2 =I 

where the parameter 0 < p < 1 / [l-ki 2 -m n (I)], and k| 2 is the conflict. 

The determination of parameter p, used for nonnalization, is not well justified in the 
literature, but may be found through experimental data, simulations, expectations 
(Tanaka-Klir, 1999). The greater is the parameter p, the greater is the change to the 
evidence. 



15. The Weighted Average Operator (WAO) (Josang-Daniel-Vannoorenberghe, 
2003): 

This rule consists in first, applying the conjunctive rule to the bbas mj.) and m 2 (.) 
and second, redistribute the total conflicting mass k| 2 to all nonempty sets in S 0 
proportionally with their mass averages, i.e. for the set, say A, proportionally with the 
weighting factor: 

w JD v(A, mi, m 2 ) = 'A (mi(A) + m 2 (A)). 

The authors do not give an analytical formula for it. 

WAO does not work in degenerated cases: 





A 


B(t) 


C 


ki 2 =conflict 


nil 


.2 


.4 


.3 




m 2 


.1 


.3 


.4 




mi&m 2 (t) 

ConjRule 


.02 


.12 


.12 


.74 


mi&ni 2 (t+l) 

ConjRule 


.02 


B(t+l)=empty 

0 


.12 


.74+. 12=86 


mi&m 2 WAO 


.149 


0 


.421 


0 



In dynamic fusion at time t+1 one finds out that target B is not real (B=empty). 
Weakness: In degenerate cases doesn’t work (sum of masses .570 < 1 in Shafer’s model). 



15.1. Smarandache-Dezert (2004) independently developed a Proportional Conflict 
Redistribution Rule (PCR1), which similarly consists in first, applying the 
conjunctive rule to the bbas mi(.) and m 2 (.) and second, redistribute the total 
conflicting mass k| 2 to all nonempty sets in S 0 proportionally with their nonzero mass 
sum, i.e. for the set, say A, proportionally with the weighting factor: 
w S d(A, nil, m 2 ) = mi(A) + m 2 (A) A 0. 

P. Smets pointed out that PCR1 gives the same result as the WAO for nondegenerated 
cases. 
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The analytical fonnula for PCR1, nondegenerated and degenerated cases, is: 
mpcRiO) = 0, and 

V AeS 0 \cj), one has m P cRi(A) = ^ mi{Xi)m 2 {Xi) + C ' A ^ . £ 12 ? 

X\,Xl eS A 0 d 12 

XinXi=A 

where c 12 (A) is the sum of masses corresponding to the set A, i.e. 012 (A) = mj(A) + m 2 (A) 
^ 0, di 2 is the sum of nonzero masses of all nonempty sets in S 0 assigned by the sources 
mi(.) and m 2 (.) [in many cases di 2 = 2, but in degenerated cases it can be less], and k 12 is 
the total conflicting mass. 

PCR1 extends WAO, since PCR1 works also for the degenerate cases when all 
column sums of all non-empty sets are zero because in such cases, the conflicting 
mass is transferred to the non-empty disjunctive form of all non-empty sets together; 
when this disjunctive fonn happens to be empty, then one can consider an open world 
(i.e. the frame of discernment might contain new hypotheses) and thus all conflicting 
mass is transferred to the empty set. 

The VBA (vacuous belief assignment) is the bba m v (total ignorance) = 1 . 

For the cases of the combination of only one non-vacuous belief assignment mi(.) 
with the vacuous belief assignment m v (.) where mi(.) has mass assigned to an empty 
element, say mi(.) > 0 as in Smets’ TBM, or as in DSmT dynamic fusion where one 
finds out that a previous non-empty element A, whose mass mi(A) > 0, becomes 
empty after a certain time, then this mass of an empty set has to be 
transferred to other elements using PCR1, but for such case [mi®m v ](.)] is different 
from mi(.). This severe draw-back of WAO and PCR1 forces us to develop the next 
PCR rules satisfying the neutrality property of VBA with better redistributions of the 
conflicting information. 
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WAO example solved with PCR1 (sum of masses is 1). 



Weakness: Not all subsets deserve to receive part of the conflicting mass. 
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15.2. Smarandache-Dezert (2004) then developed more improved versions of 

Proportional Conflict Redistribution Rule (PCR2-4): 

In the PCR2, the total conflicting mass ki 2 is redistributed only to the non-empty sets 
involved in the conflict (not to all non-empty sets as in WAO and PCR1) 
proportionally with respect to their corresponding non-empty column sum in the mass 
matrix. The redistribution is then more exact (accurate) than in PCR1 and WAO. A 
nice feature of PCR2 is the preservation of the neutral impact of the VBA and of 
course its ability to deal with all cases/models. 
m PC R 2 (<t)) = 0, and 

V AeS 0 Vt) and A involved in the conflict, one has 
m PC R2(A) = Yj mi(Xi)m 2 (X 2 ) + C ^~ • kn , 

X\,X 2 e 5 A © 

XinXi=A 

while for a set BeS 0 \c|) not involved in the conflict one has: 

1TLPCR2(B) = Z M\(X\)M2(X2) , 

Xi,Xx=S A e 

X\nX 2 =B 

where c 12 (A) is the non-zero sum of the column of X in the mass matrix, i.e. c 12 (A) = 
mi(A) + m 2 (A) ± 0, k i2 is the total conflicting mass, and ei 2 is the sum of all non-zero 
column sums of all non-empty sets only involved in the conflict (in many cases ei 2 = 

2, but in some degenerate cases it can be less). In the degenerate case when all 
column sums of all non-empty sets involved in the conflict are zero, then the 
conflicting mass is transferred to the non-empty disjunctive form of all sets together 
which were involved in the conflict. But if this disjunctive form happens to be empty, 
then one considers an open world (i.e. the frame of discernment might contain new 
hypotheses) and thus all conflicting mass is transferred to the empty set. 

A non-empty set XeS 0 is considered involved in the conflict if there exists another set 
YeS 0 such that XnY = 0 and m^XnY) > 0. This definition can be generalized for s > 2 
sources. 



15.3. PCR3 transfers partial conflicting masses, instead of the total conflicting mass. 
If an intersection is empty, say AnB = (j), then the mass m(AnB) > 0 of the partial 
conflict is transferred to the non-empty sets A and B proportionally with respect to 
the non-zero sum of masses assigned to A and respectively to B by the bbas mi(.) and 
m 2 (.). The PCR3 rule works if at least one set between A and B is non-empty and its 
column sum is non-zero. When both sets A and B are empty, or both corresponding 
column sums of the mass matrix are zero, or only one set is non-empty and its column 
sum is zero, then the mass m(AnB) is transferred to the non-empty disjunctive form 
u(A)uu(B) [which is defined as follows: u(A) = A if A is a singleton, u(AnB) = 
u(AuB) = u(A)uu(B)]; if this disjunctive form is empty then m(AnB) is transferred to 
the non-empty total ignorance in a closed world approach or to the empty set if one 
prefers to adopt the Smets’ open world approach; but if even the total ignorance is 
empty (a completely de generate case) then one considers an open world (i.e. new 
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hypotheses might be in the frame of discernment) and the conflicting mass is 
transferred to the empty set, which means that the original problem has no solution in 
the close world initially chosen for the problem. 



mpcR3(<l>) = 0, and V AeS 0 \cj) one has 

m PC R3(A) = Z m\{X\)nn{X2) + c 12 (A) 

X\,X2tS A ® 

XinX2=A 



1 

Jfe5' A 0\^ 

Xr\A=(j) 



rm{A)m,i{X) + mi(A)nh(X) 
Cn(A) + Cn(X) 



+ 



'^[m\(X \)mi(X 2) + m\(X2)m2(Xi)] + 

XuXieS*@\A 

X\nXi=</> 

u{X i)uu(X 2)=A 

^F© (A) • ^[mi(Xi)m2(X2) + m2(Xi)mi(X 2 )] 

X\,X 2 <eS a @\A 

X\nX2=(f) 

u(X\)=u(X2)=A 



where 012 (A) is the non-zero sum of the mass matrix column corresponding to the set 
A, and the total ignorance characteristic function 'F© (A) = 1 if A is the total ignorance, 
and 0 otherwise. 

15.4. PCR4 improves Milan Daniel’s below minC rule. After applying the 
conjunctive rule, Daniel uses the proportionalization with respect to the results of the 
conjunctive rule, and not with respect to the masses assigned to each nonempty set by the 
sources of information as done in PCR1-3 or the next PCR5. 

PCR4 also uses the proportionalization with respect to the results of the conjunctive rule, 
but with PCR4 the conflicting mass mi 2 (AnB) > 0 when AnB = cj) is distributed to A and 
B only because only A and B were involved in the conflict { AuB was not involved in the 
conflict since mi 2 (AnB) = mi(A)m 2 (B) + m 2 (A)mi(B) }, while minC [both its versions a) 
and b)] redistributes the conflicting mass mi 2 (AnB) to A, B, and AuB. Also, for the 
mixed sets such as Cn(AuB) = cj) the conflicting mass mi 2 (Cn(AuB)) > 0 is distributed to 
C and AuB because only them were involved in the conflict by PCR4, while minC 
version a) redistributes mi 2 (Cn(AuB)) to C, AuB, CuAuB and minC version b) 
redistributes mi 2 (Cn(AuB)) even worse to A, B, C, AuB, AuC, BuC, AuBuC. 



mp ( R 4 (<t)) = 0, and V A c S 0 \<j) one has 



mpcR4(A) - 



mi 2 (A)+ 



Z ffll2 w 

X<=S A ®\A 

Xr\A=<f> 



m\ 2 {Ac\X) 
mn(A) + mn(X) 



where mi 2 (.) is the conjunctive rule, and all denominators mi 2 (A) + mi 2 (X) ^ 0; (if a 
denominator corresponding to some X is zero, the fraction it belongs to is discarded 
and the mass mi 2 (AnX) is transferred to A and X using PCR3. 



minC Example solved with PCR4: 
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Redistribution better in PCR4 since AuBuC not involved in conflict doesn’t deserve 
extra-mass. 

Weakness: A more exact redistribution can be done (see PCR5). 

14.5. PCR5 is the most mathematically exact form of redistribution of the conflicting 
mass to non-empty sets which follows backwards the tracks of the conjunctive rule 
formula. But it is the most difficult to implement. In order to better understand it, 
let’s start with some examples: 

Example 14.5.1. 

Suppose one has the mass matrix 
A B AuB 
mi 0.6 0 0.4 

m 2 0 0.3 0.7 

The conjunctive rule yields: 
m 12 0.42 0.12 0.28 
and the conflicting mass ki 2 = 0. 18. 

Only A and B were involved in the conflict, 

ki 2 = mi 2 (AnB) = mi(A)m 2 (B) + m 2 (A)mi(B) = mi(A)m 2 (B) = 0.6-0. 3 = 0.18. 
Therefore, 0. 18 should be distributed to A and B proportionally with respect to 0.6 
and 0.3 {i.e. the masses assigned to A and B by the sources mj(.) and m 2 (.)} 
respectively. Let x be the conflicting mass to be redistributed to A and y the 
conflicting mass to be redistributed to B (out of 0.18), then: 
x _ y _ x + y _ 0.18 ^ 

0.6 ~ 0.3 ~ 0.6 + 0.3 ~ 0.9 ~ ’ 

whence x = 0. 6-0.2 = 0.12, y = 0.3-0. 2 = 0.06, which is normal since 0.6 is twice 

bigger than 0.3. Thus: 

mpcR 4 (A) = 0.42 + 0.12 = 0.54, 

mpcR4(B) = 0.12 + 0.06 = 0.18, 

m PC R 4 (AuB) = 0.28 + 0 = 0.28. 

This result is the same as PCR2-3. 

Example 14.5.2. 

Let’s modify a little the previous example and have the mass matrix 
A B AuB 

mi 0.6 0 0.4 
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m 2 0.2 0.3 0.5 

The conjunctive rule yields: 

m 12 0.50 0.12 0.20 

and the conflicting mass ki 2 = 0. 18. 

The conflict k i2 is the same as in previous example, which means that m 2 (A) = 0.2 did 
not have any impact on the conflict; why?, because mi(B) = 0. 

A and B were involved in the conflict, AuB is not, hence only A and B deserve a part 
of the conflict, AuB does not deserve. 

With PCR5 one redistributes the conflicting mass 0. 18 to A and B proportionally with 
the masses mi(A) and m 2 (B) respectively, i.e. identically as above. The mass m 2 (A) 

= 0.2 is not considered to the weighting factors of redistribution since it did not 
increase or decrease the conflicting mass. One obtains x = 0.12 and y = 0.06, which 
added to the previous masses yields: 
mpcR4(A) = 0.50 + 0.12 = 0.62, 

m P cR4(B) = 0.12 + 0.06 = 0.18, 
mpcR4(AuB) = 0.20. 

This result is different from all PCR1-4. 



Example 14.5.3. 

Let’s modify a little the previous example and have the mass matrix 
A B AuB 
mi 0.6 0.3 0.1 

m 2 0.2 0.3 0.5 

The conjunctive rule yields: 
m 12 0.44 0.27 0.05 
and the conflicting mass 

ki 2 = mi 2 (AnB) = mi(A)m 2 (B) + m 2 (A)mi(B) = 0.6-0. 3 + 0.2-0. 3 = 0.18 + 0.06 = 0.24. 
Now the conflict is different from the previous two examples, because m 2 (A) and 
mi(B) are both non-null. Then the partial conflict 0. 18 should be redistributed to A 
and B proportionally to 0.6 and 0.3 respectively (as done in previous examples, and 
we got xl = 0.12 and yl = 0.06), while 0.06 should be redistributed to A and B 
proportionally to 0.2 and 0.3 respectively. 

For the second redistribution one similarly calculate the proportions: 

x2 v2 x2 + v2 0.06 

= — = — = = 0 . 12 , 

0.2 0.3 0.2 + 0.3 0.5 

whence x = 0.2-0. 12 = 0.024, y = 0.3-0. 12 = 0.036. Thus: 
m P cR 4 (A) = 0.44 + 0.12 + 0.024 = 0.584, 
m P cR 4 (B) = 0.27 + 0.06 + 0.036 = 0.366, 
m P cR4(AuB) = 0.05 + 0 = 0.050. 

This result is different from PCR1-4. 



Formula: 

mpcR 5 (<j>) = 0, and V AeS 0 \cj) one has 



mpcR5(A) - 



mi 2 (A) + 



I [ 

XeS A & 

XnA=0 



m\{A) A 2 ■ m2(X) 
ml(A ) + m2(X) 



+ 



m2(A) A 2 ■ ml(X) 
m2(A) + m\(X) ’ 
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where m !2 (.) is the conjunctive rule, and all denominators are different from zero; if a 
denominator is zero, the fraction it belongs to is discarded. 



16. minC (minimum conflict) Rule (M. Daniel, 2000): 

This rule improves Dempster’s rule since the distribution of the conflicting mass is 
done from each partial conflicting mass to the subsets of the sets involved in partial 
conflict proportionally with respect to the results of the conjunctive rule for each such 
subset. It goes by types of conflicts. The author does not provide an analytical 
formula for this rule. minC is commutative, associative, and non-idempotent. 

Let mi 2 (XnY) > 0 be a conflicting mass, where XnY = (j), and X, Y may be singletons 
or mixed sets (i.e. unions or intersections of both of singletons). 
minC has two versions, minC a) and minC b), which differs from the way the 
redistribution is done: either to the subsets X, Y, and XuY in version a), or to all 
subsets of P(u(X), u(Y)) in version b). 

One applies the conjunctive rule, and then the partial conflict, say mi 2 (AnB), when 
AnB = (j), is redistributed to A, B, AuB proportionally to the masses mi 2 (A), mi 2 (B), 
and mi 2 (AuB) respectively in both versions a) and b). PCR4 redistributes the 
conflicting mass to A and B since only them were involved in the conflict. 

But for a mixed set, as shown above, say Cn(AuB) = (j), the conflicting mass 
mi 2 (Cn(AuB)) > 0 is distributed by PCR4 to C and AuB because only them were 
involved in the conflict, while the minC version a) redistributes mi 2 (Cn(AuB)) to C, 
AuB, CuAuB, and minC version b) redistributes mi 2 (Cn(AuB)) even worse to A, B, C, 
AuB, AuC, BuC, AuBuC. 

Another example is that the mass mi 2 (AnBnC)) > 0, when AnBnC = (j), is redistributed 
in both versions minC a) and minC b) to A, B, C, AuB, AuC, BuC, AuBuC. 

When the conjunctive rule results are zero for all the nonempty sets that are redistributed 
conflicting masses, the conflicting mass is averaged to each such set. 





A 


BuC 


AuBuC 


A n (B u C) 


mi 


.5 


.1 


.4 




m 2 


.7 


.2 


.1 




mi&m 2 

ConjRule 


.68 


.11 


.04 


.17 


mi&m 2 

minC a), b) 


.819277 


.132530 


.048193 


0 



Weakness: Not all subsets deserve to receive part of the conflicting mass. Here minC 
coincides with Dempster’s. 

17. Consensus Operator (CO) (Josang, 2001): 

It is defined only on binary frames of discernment. CO doesn’t work on non- 
exclusive elements (i.e. on models with nonempty intersections of sets). 
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On the frame 0 = {0i, 62} of exclusive elements, 02 is considered the 
complement/negation of 0i. 

If the frame of discernment has more than two elements, then by a simple or normal 
coarsening it is possible to derive a binary frame containing any element A and its 
complement <?(A). Let m(.) be a bba on a (coarsened) frame 0 = {A, G( A)}, then one 
defines an opinion resulted from this bba is: 

Wa = (bA, dA, ua, (Xa) , where bA = m(A) is the belief of A, dA = m(t?(A)) is the 
disbelief of A, ua = m(Au (3(A)) is the uncertainty of A, and <Xa represents the 
atomicity of A. Of course b A + dA + ua = 1, for A ^ (j). 

The relative atomicity expresses information about the relative size of the state space (i.e. 
the frame of discernment). For every operator, the relative atomicity of the output belief 
is computed as a function of the input belief operands. The relative atomicity of the input 
operands is determined by the state space circumstances, or by a previous operation in 
case that operation's output is used as input operand. The relative atomicity itself can 
also be uncertain, and that's what's called state space uncertainty. Possibly the state space 
uncertainty is a neglected problem in belief theory. It relates to Smet' s open world, and to 
DSm paradoxical world. In fact, the open world breaks with the "exhaustive" assumption, 
and the paradoxical world breaks with the "exclusive" assumption of classic belief theory. 
CO is commutative, associative, and non-idempotent. 

Having two experts with opinions on the same element A, 

WlA = (biA, diA, UlA, (Xia) and 

W2A = (b2A, d 2 A, u 2 a, a), one first computes 

k = UlA + U 2 A - U1A-U2A- 

Let’s note by Wi 2 a = (bi 2 A, di 2 A, ui 2 a, (Xi 2 a) the consensus opinion between WiAand w 2 a- 
Then: 

a) for k ^ 0 one has: 

bl2A = (blA'U 2 A + b 2A -ui A )/ k 

di2A = (di A -u 2 A + d 2A -ui A ) / k 

Ul2A= (UiA-U 2A )/k 

CCiaUia CCiaUia — (cCia + CCia)U\aU 2 A 
ai2A = 

Uia + Uia — AUiaUia 

b) for k = 0 one has: 

bl2 A=(yi 2A-blA + b 2 A)/(yi 2 A+ 1) 

dl2A = (y 12A'dlA + d 2A ) / (y 12A + 1 ) 

Ul2A = 0 

ai2A = (yi2A - aiA + a 2 A)/(yi2A+ 1) 

where y i2 A = u 2A / Ui A represents the relative dogmatism between opinions 
w^and w 2 a- 

The formulas are not justified, and there is not a well-defined method for computing the 
relative atomicity of an element when a bba is known. 

For frames of discernment of size greater than n, or with many sources, or in the open 
world it is hard to implement CO. 

A bba m(.) is called Bayesian on the frame 0 = {0i, 0 2 } of exclusive elements if m(0iu02) 
= 0, otherwise it is called non Bayesian. 
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If one bba is Bayesian, say and another is not, say m2(.), then the non Bayesian bba 
is ignored! See below mco(.) = mi(.): 



Example 





A 


B 


AuB 


mi 


0.3 


0.7 


O 

O 


m 2 


OO 

0 


\ — 1 
O 


\ — 1 
O 


r^co 


0.3 


r- 

0 


O 

O 



Because 





b A 


d A 


u A 


a a 


m iA 


0.3 


0.7 


0.0 


0.5 


IH2A 


OO 

0 


0 . 1 


0.1 


0.5 



|in0 

CllA - 0.2A — — 



0.5, where |X| means the cardinal of X, whence ai 2 A = 0.5. 



Similarly one computes the opinion on B, because: 





bfi 


dfl 


U B 


a B 


mis 


0.7 


0.3 


0.0 


0.5 


IH2B 


0.1 


OO 

0 


0.1 


0.5 



If both bbas are Bayseian, then one uses their arithmetic mean. 



18. Zhang’s Center Combination Rule (1994): 

V AeS 0 , one has mz(A) = k- ^ \X\r\Xi \ _ 

Ai,^2g 5 a 0 I X\ | ' | Xl | 

X\nX2=A 



where k is a renormalization factor, |X| is the cardinal of the set X, and 

r(Xi, X 2 ) re P resents the degree (measure) of intersection of the sets Xi 



and X 2 . 

In Dempster’s approach the degree of intersection was assumed to be 1. 

The degree of intersection could be defined in many ways, for example 

r(Xi, Xi) = I n — I could be better defined this way since if the intersection is 

IX1UA2I 



empty the degree of intersection is zero, while for the maximum intersection, i.e. 
when Xi=X 2 , the degree of intersection is 1 . 

One can attach the r(Xi, X?) to many fusion rules. 



Weakness: The degree of intersection may be defined in many ways. 



19. Convolutive x-Averaging (Ferson-Kreinovich, 2002): 
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V AeS 0 , one has mx(A) = \)mi(X 2 ) 

X\,Xl eS A © 

(Xi+Xi)/2=A 

This rule works for hypotheses defined as subsets of the set of real numbers. 





A=[2,5] 

mi(A)=.6 


B=[l ,3] 
mi(B)=.4 


A=[2,5] 


[2,5] 


[1.5,4] 


m 2 (A)=.7 


mi&m 2 ((2,5])=.42 


mi&m 2 ([l .5,4])=.28 


B=[ 1,3] 


[1.5,4] 


[1,3] 


m 2 (B)=.3 


mi&m 2 ([ 1.5,4])=. 18 


mi&m 2 ([l,3])=12 



Hence, m 1 &m 2 ([1.5,4]) = .46. 



20. a-junctions Rules (P. Smets, 1999): 

Are generalizations of the above Conjunctive and Disjunctive Rules, and they are 
parameterized with respect to a 6 [0, 1]. 

Smets finds the rules for the elementary frame of discernment 0 with two hypotheses, 
using a matrix operator Kx, for each Xe(cj), A, B, AuB} and shows that it is possible 
to extend them by iteration to larger frames of discernment. 

These rules are more theoretical and hard to apply. 



21. Cautious Rule (P. Smets, 2000): 

This rule is just theoretical. Also, Smets does not provide a formula or a method for 
calculating this rule. He states this Theorem : 

Let mi, m 2 be two bbas, and ql, q2 their corresponding commonality functions, and 
SP(mi), SP(m 2 ) the set of specializations of mi and m 2 respectively. Then the hyper- 
cautious combination rule 
mi* 2 = min{m, meSP(mi)nSP(m 2 )}, 

and the commonality of mi i2 is qi 2 where qi 2 (A) = min{qi(A), q 2 (A)}. 

We recall that the commonality function of a bba m(.) is q: S 0 — > [0, 1] such that: 
q(A) = Yj m ( X ) for a11 A 6 S 0 

A'eS''© 

X 3 A 



Now a few words about the least commitment and specialization. 

a) Least Commitment, or Minimum Principle, means to assign a missing mass of a 
bba or to transfer a conflicting mass to the least specific element in the frame of 
discernment (in most of the cases to the partial ignorances or to the total ignorance). 
“The Principle of Minimal Commitment consists in selecting the least committed 
belief function in a set of equally justified belief functions. This selection procedure 
does not always lead to a unique solution in which case extra requirements are added. 
The principle formalizes the idea that one should never give more support than 
justified to any subset of Q. It satisfies a form of skepticism, of a commitment, of 
conservatism in the allocation of our belief. In its spirit, it is not far from what the 
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probabilists try to achieve with the maximum entropy principle (see Dubois and Prade 
1987, Hsia, 1991, Smets 1993b).” [P. Smets] 



b) About specialization (Yager, 1986, Dubois and Prade, 1986, Kruse and Schwecke, 
1990, Delgado and Moral, 1987, Smets, 2000): 

Suppose at time t 0 one has the evidence m 0 (.) which gives us the value of an 
hypothesis A as m 0 (A). When a new evidence mi(.) comes in at time ti > to, then 
mo(A) might flow down to the subsets of A therefore towards a more specific 
information. The impact of a new bba might result in a redistribution of the initial 
mass of A, m 0 (A), towards its more specific subsets. Thus mi(.) is called a 
specialization of m 0 (.). 



22-26. Other fusion rules: 

Yen's rule is related to fuzzy set, while the p-boxes method to upper and lower 
probabilities (neutrosophic probability is a generalization of upper and lower 
probability), also Yao and Wong's Qualitative Rule is not numerical therefore not 
required in engineering - we did not include them. 

There is in the literature another rule, called Baldwin’s rule, based on partial 
nonnalization, but we did not find enough information on it. 

There also exists a Besnard’s rule defined on a Lindenbaum algebra. 



27-32. Replacing the Conjunctive Rule and Disjunctive Rule with the T-norm 
and T-conorm versions respectively (Tchamova-Smarandache): 

These rules started from the T-nonn and T-conorm respectively in fuzzy and 
neutrosophic logics, where the “and” logic operator A corresponds in fusion to the 
conjunctive rule, while the “or” logic operator V corresponds to the disjunctive rule. 
While the logic operators deal with degrees of truth and degrees of falsehood, the fusion 
rules deal with degrees of belief and degrees of disbelief of hypotheses. 

A T-norm is a function T n : [0, l] 2 — » [0, 1], defined in fuzzy/neutrosophic set theory and 
fuzzy/neutrosophic logic to represent the “intersection” of two fuzzy/neutrosophic sets 
and the fuzzy/neutrosophic logical operator “and” respectively. Extended to the fusion 
theory the T-norm will be a substitute for the conjunctive rule. 

The T-norm satisfies the conditions: 

a) Boundary Conditions: T n (0, 0) = 0, T n (x, 1) = x. 

b) Commutativity: T n (x, y) = T n (y, x). 

c) Mono tonicity: If x < u and y < v, then T n (x, y)< T n (u, v). 

d) Associativity: T n (T n (x, y), z ) = T n ( x, T n (y, z) ). 

There are many functions which satisfy the T-norm conditions. We present below the 
most known ones: 

The Algebraic Product T-norm: 

Tn-algebraic( x ? y) — X - y 

The Bounded T-norm: 
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T n -bounded(x, y) = max{0, x+y- 1 } 

The Default (min) T-norm (introduced by Zadeh): 

T n -min(x, y) = min{x, y}. 

A T-conorm is a function T c : [0, 1]" — > [0, 1], defined in fuzzy/neutrosophic set theory 
and fuzzy/neutrosophic logic to represent the “union” of two fuzzy/neutrosophic sets and 
the fuzzy/neutrosophic logical operator “or” respectively. Extended to the fusion theory 
the T-cononn will be a substitute for the disjunctive rule. 

The T-conorm satisfies the conditions: 

a) Boundary Conditions: T c (l, 1) = 1, T c (x, 0) = x. 

b) Commutativity: T c (x, y) = T c (y, x). 

c) Monotonicity: if x < u and y < v, then T c (x, y)< T c (u, v). 

d) Associativity: T c (T c (x, y), z ) = T c ( x, T c (y, z) ). 

There are many functions which satisfy the T-conorm conditions. We present below the 
most kn own ones: 

The Algebraic Product T-conorm: 

T c -algebraic(x, y) = X+y-X'y 

The Bounded T-conorm: 

T c -bounded(x, y) = min{ 1, x+y} 

The Default (max) T-conorm (introduced by Zadeh): 

T c -max(x, y) = max{x, y}. 

Then, the T-norm Fusion rule is defined as follows: 
mm 2 (A)= ^ j Tn(ml(X),m2(Y)) 

X,Yee 

XnY=A 

and the T-conorm Fusion rule is defined as follows: 
nr, 12 (A) = Yj T c(m\(X), m2(Y )) 

X,Yg@ 

XvY=A 



The min T-norm rule yields results, very closed to Conjunctive Rule. It satisfies the 
principle of neutrality of the vacuous bba, reflects the majority opinion, converges 
towards idempotence. It is simpler to apply, but needs normalization. 

What is missed it is a strong justification of the way of presenting the fusion process. But 
we think, the consideration between two sources of information as a vague relation, 
characterized with the particular way of association between focal elements, and 
corresponding degree of association (interaction) between them is reasonable. (Albena 
Tchamova) 

Min rule can be interpreted as an optimistic lower bound for combination of bba and the 
below Max rule as a prudent/pessimistic upper bound. (Jean Dezert) 

The T-norm and T-conorm are commutative, associative, isotone, and have a neutral 
element. 

Degree of Intersection: 



19 




The degree of intersection measures the percentage of overlapping region of two sets 
Xi, X 2 with respect to the whole reunited regions of the sets using the cardinal of sets 
not the fuzzy set point of view: 



d(XinX 2 ) 



XmXi 

X 1 UX 2 



where |X| means cardinal of the set X. 

For the minimum intersection/overlapping, i.e. when X 1 , 0 X 2 = <j), the degree of 
intersection is 0, while for the maximum intersection/overlapping, i.e. when Xi = X 2 , 
the degree of intersection is 1 . 



Degree of Union (Smarandache, 2004): 

The degree of intersection measures the percentage of non-overlapping region of two 
sets Xi, X 2 with respect to the whole reunited regions of the sets using the cardinal of 
sets not the fuzzy set point of view: 



d(XiuX 2 ) — 



XiuXi\-\Xi nl 2 
II 1 UJ 2 1 



For the maximum non-overlapping, i.e. when X 1 , 0 X 2 = <f>, the degree of union is 1, 
while for the minimum non-overlapping, i.e. when Xi = X 2 , the degree of union is 1. 
The sum of degrees of intersection and union is 1 since they complement each other. 



Degree of Inclusion (Smarandache, 2004): 

The degree of intersection measures the percentage of the included region Xi with 
respect to the includant region X 2 : 

Let Xi c X 2 , then 

d(X 1 cX 2 )=|^. 

d((j)cX 2 ) = 0 because nothing is included in X 2 , while d(X 2 cX 2 ) = 1 because X 2 is 
fulfilled by inclusion. By definition d(cj)c(j)) = 1 . 



And we can generalize the above degree for n > 2 sets. 

Improvements of Believe and Plausible Functions (Smarandache, 2004): 

Thus the Bel(.) and Pl(.) functions can incorporate in their formulas the above degrees of 
inclusion and intersection respectively: 

Believe function improved: 

V AeS 0 \ct) one has Beld(A) = ^ n(X) 

x^s a ® I A | 



Plausible function improved: 

V AeS 0 \^ one has Pld(A) = Y \ Ar>A \ n (X) 

JTeS A © \ X A\ 

Xc\A*<f) 



Disjunctive rule improved: 
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V AeS 0 \(|), one has m u( i(A) = k u( i • ^ 

Xi,Xi gS a O 
XiuX2=A 

where k Jd is a constant of renormalization. 



X\ u X 2 1 - | X\ n X 2 
IX1UX2I 



m\(X\)m 2 (X 2 ) . 



Dezert-Smarandache classical rule improved: 

V AeS 0 , one has m DSm cd(A) = k DSmC d ' X j ° j /m(Xi)m2(X2) , 

Xi,X2sS a 0 \ XlKJ Xl\ 

X \rX 2 = A 

where kosmCd is a constant of renormalization. 

It is similar with the Zhang’s Center Combination rule extended on the Boolean algebra 
(0, u, n, G) and using another definition for the degree of intersection. 



Dezert-Smarandache hybrid rule improved: 

V AeS 0 \c)) one has 

m DS mHd(A) = k DSmH d ' { X ! 0 y 2 ! mi(Xi)ni2(X2) + ^mi(Xi)m2(X 2 ) + 

Xi,Xi eS A 0 \ X\^J X 2 \ Xi,X2e# 

X\nX 2 =A (A=U)\/{U&<p/\A=l} 

X\ u 



JTiW 2 eS a © 

XHJX2 =A 
XlnX2 =4> 

where k DSm Hd is a constant of renormalization. 




X2 1 - 1 Am X2 
IX1UX2I 



rm(Xi)m2(X2) } 



Smets’ rule improved: 

m s (4>) = k 12 = k Sd ' X !^ n f! m l (X 1 )m2(X2) , 

X\,X2 eS A © \ XlKJ Xl\ 

X\r^X 2 =<p 



and V AeS 0 \cj), one has m s (A) = k S d • ^ \X\nX I rm ^ i) m 2 (X 2) , 

Jlj2E S A © | X\ U X2 | 

XinX 2 =A 

where ksd is a constant of renonnalization. 



Yager’s rule: 

m Y (<t>) = 0, m Y (I) = k Yd • {mi(I)m 2 (I) + | j /m(Xi>n2(X2) } 

A'i,A'2g 5' a @ I -Xl Ul2 | 

XinX2=0 

and V AeS 0 \{cj), I}, one has m Yd (A) = k Yd • ^ \XinX.\ }m ^X\) m 2 (X 2 ) . 

X\,X2 eS A © I XlVJ X 2 | 

^in Y 2=^ 

where I = total ignorance and k Yd is a constant of renonnalization. 
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